def find_redu_len(d):
    # 不需要记录具体的商，只要记录长度就行
    length = 0  # 0.x
    redu_s = set()  # 当再次出现其中的数字时，就代表开始循环了
    redu = 1
    while redu not in redu_s:
        length += 1
        redu_s.add(redu)
        redu = (10 * redu) % d
        if redu == 0:
            break
    return length


if __name__ == '__main__':
    max_len = 1
    d = 2
    for i in range(1, 1000):
        t = find_redu_len(i)
        if t > max_len:
            d = i
            max_len = t
    print(d)

